package com.example.demo.zaqizabatest.leetcode.day4;

import java.util.HashSet;
import java.util.Set;

/**
 * 统计一个数字在排序数组中出现的次数。
 */
public class Solution2 {
    public int search(int[] nums, int target) {
        if (nums.length == 0) {
            return 0;
        }
        Set<Integer> set = new HashSet<>();
        int count = 0;
        for (int num : nums) {
            if (num == target){
                count++;
            }
        }
        return count;
    }

// 优秀

//    int len = nums.length;
//    int lo = 0, hi = len - 1;
//        while (lo<=hi){
//        int mid=lo+(hi-lo)/2;
//        if(nums[mid]<target){
//            lo=mid+1;
//        }else if(nums[mid]>target){
//            hi=mid-1;
//        }else{
//            if(nums[hi]!=target)
//                hi--;
//            else if(nums[lo]!=target)
//                lo++;
//            else
//                break;
//        }
//    }
//        return hi-lo+1;
}
